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Abstract. We define a notion of complexity for modules over 
infinite groups. We show that if M is a module over the group 
ring fcG, and M has complexity < / (where / is some complexity 
function) over some set of finite index subgroups of G, then M has 
complexity < / over G (up to a direct summand). This generalizes 
the Alperin-Evens Theorem, which states that if the group G is 
finite then the complexity of M over G is the maximal complexity 
of M over an elementary abelian subgroup of G. We also show 
how we can use this generalization in order to construct projective 
resolutions for the integral special linear groups, S'L(n,Z), where 
n > 2. 



1. Introduction 

Let G be a finite group, let p be a prime divisor of \G\, and let 
/c be a field of characteristic p. Let M be a finitely generated kG- 
module. By a theorem of Alperin and Evens (see [2]), we know that 
the nonprojectivity of M over kG is determined by its nonprojectivity 
over kE, where E ranges over elementary abelian p-subgroups of G. 

In order to state Alperin- Evens Theorem, we need the definition 
of complexity of a module. If M is a /cG-module, we say that a pro- 
jective resolution P* — )• M is minimal if P* is a direct summand of 
any other projective resolution Q* of M. It follows that rankkG{P^) < 
rankkclQ") for every n. In our case, where G is finite and A; is a field of 
prime characteristic, every finitely genertated module M has a unique 
minimal projective resolution (see Chapter 2.4 of p] for a proof of this). 

Let P* — M be a minimal projective resolution of M. It is known 
that the sequence of numbers a„ = rankkciP^) has polynomial growth. 
We say that the complexity of M is c, if the growth rate of the sequence 
(a„) is the same as the growth rate of the sequence {rf~^). We denote 
the complexity of M by cg{M). The theorem of Alperin and Evens is 
the following: 

Theorem 1.1. Let G he a group, let k he a field of characteristic p 
and let M he a kG-module. Then 



CG{M)=maxE{cE{M)) (LI) 
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where the maximum is taken over all elementary abelian p-subgroups 
ofG. 

Alperin and Evens proved the theorem in the following way: first, 
they reduce the general case to the case where G is a p-group. Then 
they use the fact that the complexity can be computed as the growth 
rate of the cohomology groups H* {G, M) (this follows from the fact 
that if G is a p-group, then kG has only one simple module, the trivial 
module k). Finally, in order to prove that the growth rate of the 
cohomology groups H* (G, M) is bounded by the growth rate over the 
elementary abelian subgroups, they use a theorem of Serre, which states 
that a finite p-group G is not elementary abelian if and only if a certain 
product vanishes in the cohomology ring of G (the constituents of this 
products are the so called Bockstein elements). 

It is known that over a field of prime characteristic, a module M has 
complexity if and only if it is projective (see Corollary 8.4.2 in [8]). 
One of the results of Theorem 11.11 is therefore Chouinard's theorem 
(for the special case where k is a field of prime characteristic), which 
states that M is projective over G if and only if it is projective over 
each elementary abelian subgroup of G. 

The theory of complexity was extended in [4] and in |5j by Benson, 
Carlson and Rickard to infinitely generated modules over kG, where 
G is a finite group and k a field of prime characteristic. In p] the 
authors proved that their definition is equivalent to the following one: 
a module M has complexity c if and only if M is a filtered colimit of 
finitely generated modules of complexity c, but not a filtered colimit of 
finitely generated modules of complexity less than c. 

In [3] , Benson used this theory in order to define complexity for FP^o 
modules over kG, where is a field of prime characteristic and G is a 
group in KrophoUer's hierarchy, (an FPoo module is a module 

which has a projective resolution which is finitely generated in each 
dimension. An exposition to KrophoUer's hierarchy can be found in 
[9]). For a group G G LH^, and a module M of type FPqo over G, 
he proved that the set of complexities of M over finite subgroups of 
G is bounded, and he defined the complexity of M over G to be the 
supremum of this set (the theory developed in [4J is needed in here 
because the module M might not be finitely generated over the finite 
subgroups of G). He also gave an example of a module M over the 
group G = Z2 X Z2 X Z with a periodic resolution that has complexity 
2 (and so, his definition of complexity does not agree with the definition 
of complexity as the minimal growth rate of a projective resolution). 

In this paper we will generalize Theorem 11.11 to infinite groups and 
to arbitrary rings of coefficients. The notion of complexity we will 
consider will be a generalization of the notion of complexity for finite 
groups and will be based on growth rate of projective resolution (and 
so will be different from the notion of complexity defined by Benson). 
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The idea in our computations will be the following: we will not 
consider growth rate of cohomology groups in order to study complexity 
of modules (as in the proof of Alperin- Evens Theorem). Instead, we 
will use a complex that was originally constructed by C. T. C. Wall in 
order to construct projective resolutions explicitly, and show that their 
growth rate is less than or equal to a given function. This will enable 
us to consider arbitrary groups, and not just finite groups or groups in 

We will need two technical adjustments of the notions. First, if M 
is a fcG-module where k is any ring (where by ring we always mean a 
unital ring) and G is any group, M will not necessarily have a mini- 
mal projective resolution. We will therefore only say that, for a given 
module M and a given function /, "M has complexity < /" (and we 
will write CfcG(M) < /) if there is a projective resolution P* of M of 
growth rate < /. In particular, the module under consideration will be 
an FPoo module. We will also need to make some natural assumptions 
on the function / which will be explained in Section |2j 

Second, in most cases, we will only be able to show that a module M 
has complexity < / only up to a direct summand. This means that we 
will only be able to show that there is a /cG- module N such that M®N 
has complexity < /. We will denote this situation by cdskci^) ^ /• 

In Section [2] we will give the relevant definitions, and prove some 
general facts about the notion of complexity. We will show that if G is 
a group and H a finite index normal subgroup, then if cdskriM) < f 
for every subgroup H < T < G such that T/H is a. p-Sylow subgroup 
for some prime p, then cdskciM) < f. In Section [3] we will recall the 
construction of Wall's complex. In Section H] we will consider the case 
where G/if is a p-elementary abelian group. We will show that under 
a certain assumption on the cohomology ring of M, Extl^lM, M), if 
cdskA{M) < f for some of the subgroups H < A < G such that A/H 
is a maximal proper subgroup of G/H, then also cdskciM) < f. In 
Section [5] we will show how we can use this result together with Serre's 
Theorem and the construction from Section [3] in order to prove that 
if cdskE{M) < f for every subgroup H < E < G such that E/H is 
elementary abelian, then cdskciM) < f. By considering the case where 
G is finite and is a field of prime characteristic, we get Theorem II. 1[ 
In Section Owe will present an apphcation to special linear groups over 
Z. 

2. Preliminaries 

We would like to define complexity of modules. We begin with the 
following: 

Definition 2.1. Let / : N — )■ M be a function. We will say that / is a 
proper complexity function if the following condition holds: for every 
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n G Z there is a number c„ such that f{m + n) < Cnfim) for every 
m G M such that m + n > 0. 

For example, Zo(7(r;, + l) and e" are all complexity functions, while 
the function n! is not. The condition in the definition simply says that 
the growth rate of / is not bigger than exponential growth. 

We can now state the definition of complexity of a module. 

Definition 2.2. Let khe a. ring, G a group, and M a fcG-module. Let 
/ be a proper complexity function. We say that M has complexity 
less than or equal to / (and write CkaiM) < f) if there is a projective 
resolution P* — )■ M — > and a number d such that for every n > we 
have rankkoP^ < df{n). We will say that M has complexity less than 
or equal to / up to a direct summand and write cdskciM) < / in case 
there is a fcG-module N for which CkciM © A^) < /. 

Remark 2.3. We could have defined complexity without restricting to 
proper complexity functions, but we need the properness assumption 
in most of what follows. 

Remark 2.4. Notice in particular that if CkciM) < f for some k, G, M 
and /, then M has a projective resolution in which all the terms are 
finitely generated. In other words, M is an FPoo-module. We will 
assume henceforth that the module under consideration is an FPoo 
module. 

Remark 2.5. The definition we present here for complexity is different 
from the one given for finite groups. The usual definition for finite 
groups is the following one: if G is a finite group, and M is a kG- 
module which has a projective resolution of growth rate n'^~^, we say 
that M has complexity < c, and not < n'^~^. The reason we gave a 
different definition is that for an infinite group G the growth rate of 
the resolution might not be polynomial (see for example Theorem 2.6 

of [ID]). 

Remark 2.6. In case the group G is finite and the ring k is a field, 
cdskciM) < / if and only if CkciM) < f. This is due to the existence 
of a minimal projective resolution for M over kG. It seems reasonable 
that this is true for any ring k and any group G, but I do not know a 
proof of that. 

Remark 2.7. Suppose that M is a /cG- module and that / is a proper 
complexity function. If CkciM) < /, then we can use a projective 
resolution P* as in definition 12.21 in order to conclude that the nth 
syzygy of M has a resolution of growth rate /(? + n). The fact that 
/ is proper implies that every syzygy of M also has complexity < /. 
It also implies that if the n-th syzygy of M has a projective resolution 
of growth rate < /, then M has a projective resolution of growth rate 
</• 
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Remark 2.8. Notice that if if is a subgroup of G of finite index, then 
CfcG'(^) < / iniphes that CkniM) < f (and similarly for cds). This is 
because a projective resolution for M over kG of growth rate < / is 
also a projective resolution for M over kH of growth rate < /. This 
property might fail if H is not a finite index subgroup. This happens 
for example in case G = F is Thompson's group. It is known that G is 
an FPoo group, (that is- the trivial ZG module Z is -FPoo) which has 
a subgroup H which is free abelian of infinite rank (in particular, H is 
not finitely generated). For more details on Thompson's group, see [7]. 

We prove now two general facts about complexity which we will need 
in the sequel. 

Lemma 2.9. Let k, G, M, f be as above, and let H be a subgroup of 
G. IfckHiM) < f, then CkG{Ind%{M)) < f 

Proof. Suppose that P* — )• M is a projective resolution of M over kH 
which satisfies rankkuiP^) < df{n). Since the induction functor from 
kH to kG is exact and takes projective modules to projective modules, 
Ind'l%{P*) — )■ Indlff{M) is a projective resolution of Ind'l'^{M) over 
kG which satisfies rankkG{I'nd^{P^)) < df{n). Therefore, CkciM) < 
/■ □ 

Remark 2.10. The lemma is also true if we replace c^g by cdsko and 
CkH by cdskH- 

Lemma 2.11. Let H be a finite index normal subgroup of G. Assume 
that cdsks{M) < f for every subgroup H < S < G such that S/H is a 
p-Sylow subgroup of G/H. Then cdskciM) < f. 

Proof. For every prime divisor p of \G/H\, let H < Sp < G be a 
subgroup such that Sp/ H is a p-Sylow subgroup of G/H, and let Np be a 
module which satisfies CkSp{M®Np) < f. Then Ckcilnd^^^M ®Np)) < 
f for every p \ \G/H\. Since Sp has finite index in G, we have a natural 
map ip : M Indg^{M) given by m i— )■ J2geG/Sp 9 ^ 9~^''^- "^^^ 
composition of this map with the natural map qp : Ind^^{M) — M is 
multiplication by \G/Sp\. Since the numbers \G/Sp\ are coprime, we 
see that the map 

®pInd'^^{M)'%' M (2.1) 

splits. It follows that M is a direct summand of ®pInd^^{M), and 
therefore also of ®pInd^^{M © Np). The last module has complexity 
< /, as it is the direct sum of modules with complexity < /. We 
therefore have cdskciM) < / as desired. □ 
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3. Wall's construction 



In this section we will describe a variant of Wall's complex. For the 
original construction of Wall, see [I2j. Let 5* be a ring, and let 



C = ^W^U M"-i ^ ^ M° (3.1) 

be a (finite or infinite) complex of S'-modules. For every n, let 



(3.2) 

be a projective resolution of M". The idea of Wall's construction is that 
we can build from the projective resolutions a complex T* of projective 
modules together with a map of complexes T* — )• C* which will induce 
isomorphism in homology. More precisely, we claim the following: 

Theorem 3.1. (Wall) Let S , C* and F"* be complexes as described 
above. Consider the graded module T" = ®i+j=nF^^ ■ There are maps 
on T, d'i : F'^ ^ pi-Kj+k-i A; = 0, 1, . . such that: 
1. The maps : T^ ^ pn-i gj^y^^ f^y fjn. _ ^ 



k,i+j=n "fc 



satisfy 

^n+i^n _ g evcry n. They therefore define a complex structure on 

2. The map TCn : T^ -» -F"" — > M" is a map of complexes tt : T* — )■ C* 
which induces an isomorphism in homology. 

Proof. We will construct the differentials d^^ by induction on k. We 
begin with k = 0. In this case we need to give differentials dQ : F^^ — )■ 
These differentials would just be the differentials of the com- 
plexes F". Notice that if we would have stopped here. Part 1 of The- 
orem 13.11 would have held, but Part 2 would have not (unless all the 
maps in C* are trivial). So we need to consider also the maps in C*. 

Consider now the case k = 1. Using the Lifting Lemma (see Chapter 
1.7 of [B]), we can lift the maps : M" — )■ M^~^ to maps of complexes 
— )■ F*~^ which we shall denote by g^^ : F^^ — )■ F^~^^ (we use the 
fact that the modules F*-' are projective in order to apply the Lifting 
Lemma). We can now introduce on F** differentials of bidegree (—1, 0) 
(F** is a bimodule in the obvious way). These would just be dj' = 
{—lyg"^^. We add the sign in order to make the equation d^^^-^d^i + 
dtl-^dti = hold. 

So far we have constructed a diagram which looks like the following 
figure: 



j22 
?22 , 



j21 
-,21 °'o , 



n20 



df 



il2 



Jl2 
"O 



df 



"O 



df 



^10 



M2 



df 

j02 

^02 ^ 



df 



,01 

01 , 



df 



MO 

00 JVfO 
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If d^^^-' dti = 0, we could have taken o?*-' = dp + d*/, and the con- 
struction of the differentials of T* would have been completed. The 
problem is that the equations dt^^^dt^ — might not hold. To over- 
come this problem, we introduce the differentials 0^2"'. We can consider 
d]~^'^(f^ as a map of complexes — )■ As such a map, it is a lift- 

ing of the zero map M* M*~^ M*~^ (since C is a complex!) and 
so, by the Lifting Lemma, it is homotopic to zero. This means that 
there are maps d2 : -F*-' i7'«-2i+i -vv^hich will satisfy the equations 
d2~^d!'i + d}^'^-'~^'^d^J + d]~^-'dY = 0. So if we would have introduce to 
T* the differential d^^ = d^2 + '^1' + '^0 > square of the differential 
from F*-' would have zero component in and F*"^-'. The 

following figure describes F** after introducing the differentials d^ ■ 



df 




It might happen, however, that d \pi] would have nonzero component 



in F"^'^'^^^. This happens because d]^'^'-'^'^d^'^ + d^2^^d^i might not be 
zero. The idea of the induction now is that at each stage wc add another 
component to d^^ in order to make another component of ci^ equal to 
zero. At level A; = 3 we consider the map d^^'^''^~^d^.i^ -\- d^2^^d^i . This is 
a map of complexes F"' — -^j-^ip];^ ijf^^g ^]-^g ^ero map, and is 
therefore homotopic to zero by the Lifting Lemma. We add to d^^ the 
map : F*^ — > F*~^'-'~^ that comes from the homotopy to zero. This 
map assures us that d^j^ij will have zero component in F*~^'^~^. 

We now continue the construction in the same fashion for every k. As 
the number of modules in each diagonal is finite, the sum d^^ = d^^ 
is finite. Moreover, our construction yields that = J2i+j=n ^ 
differential on T*, and so we have Part 1 of the theorem. It is also easy 
to see that the map tt is a map of complexes. The last thing we need 
to check is that vr induces an isomorphism in homology. For that, we 
consider the filtration on T* by rows. That is- we define- 

{L'rr = ®^+,=n;<kF'' (3.3) 

and we consider the spectral sequence associated to this filtration. As 
the rows of F*-' are exact complexes, it is easy to see that the spectral 
sequence E collapses at the first page. This implies that tt induces an 
isomorphism in homology as desired. □ 

Remcirk 3.2. The original setting of Wall's complex was the following: 
suppose that we have a short exact sequence of groups 

l^K^G^H^l. (3.4) 
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We would like to construct a free resolution for Z over ZG by using a 
free resolution F for Z over and a free resolution C for Z over Zi7. 
By inducing F to G we get a free resolution for XG/ K = ZH over ZG. 
By taking direct sums of Indf^{F), we get a free resolution for every 
ZG-module which is the inflation of a free Zif-module (and thus, we 
have a free resolution for every module which appears in C). We can 
now apply the construction to get a resolution for Z over ZG. 

We would like now to use this construction in order to prove a closure 
property of complexity of modules. We claim the following: 

Proposition 3.3. Let Mi -)■ M2 -)■ M3 &e a short exact 
sequence of kG-modules, and let f he a proper complexity function. If 
two of the modules in the sequence have complexity < f, then so does 
the third 

Proof. If Ml and M3 have resolutions with growth rate < /, then the 
Horseshoe Lemma (see Lemma 2.2.8 in [13]) gives us a resolution of M2 
of growth rate < /. If Mi and M2 have respective resolutions Pi and 
P2 of growth rate < /, we can consider the complex Mi — )■ M2, whose 
homology is M3 in degree zero and in all other degrees. Using Wall's 
construction, we can construct a complex of projective modules T* such 
that T" = P2"©-Pr ^ such that the homology of T* is M3 in degree 
zero and zero elsewhere. In other words- T* is a projective resolution 
of Ml whose growth rate is < / (we need to use here the fact that / is 
proper). In a similar way, if M2 and M3 have complexities < /, we can 
consider the complex M2 — )■ M3 . The homology of this complex is Mi in 
degree 1 and zero elsewhere. The corresponding Wall's complex would 
then be a complex of projective modules ■ ■ ■ T3 — )• T2 — )■ Ti — )■ To — )■ 
whose homology is Mi concentrated in degree 1. But this means that 
Ti — )■ To is onto, and since To is projective, we have a decomposition 
Ti = T{ © To. In this way we get a complex •••—)■ T2 —> T{ Afi 
which is a projective resolution of Mi of growth rate < / (again- 
we need to use here the assumption that / is a proper complexity 
function) . □ 



4. The case of elementary abelian quotient 

In this section we will prove the first induction result. Let k, G, M 
and / be as in the previous sections. We begin by recalling some facts 
about cohomology of finite groups and finite quotients. 

Assume that T < G is a normal subgroup of prime index p. The 
group G/L is a finite group of order p, and therefore we have a ho- 
momrphism G ^ with kernel L. This homomorphism corresponds 
to an element (l £ H^{G, Zp), where the action of G on Zp is trivial. 
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By considering the connecting homomorphism 6 which corresponds 
to the short exact sequence of trivial ZG-modules 

O^ZAZ^Zp->0, (4.1) 

we get an element (the Bockstein) (3^ = S{(k) ^ //^(G, Z). By consid- 
ering the description of cohomology classes as exact sequences, it can 
be shown that the element corresponds to the exact sequence 

^ Z ZG/L ZG/L "4^ Z ^ 0, (4.2) 

where x is an element of G such that xL is a generator of G/L. By 
tensoring the last sequence with M over Z, we get an exact sequence 

0^ M ^ZG/L^zM ^ZG/L^zM ^ M ^0, (4.3) 

which corresponds to an element /3ff E ExtlQ{M, M) (the sequence 
remains exact upon tensoring with M since it splits over Z). 

Notice that we have a natural isomorphism Ind1{M) ^ ZG / L®iM 
given by g®m ^ gL®g-m. So the middle terms in the sequence which 
represent (3^ are isomorphic to Ind'£{M). Notice also that if is any 
/cL-module, Then /3ff is cohomologically equivalent to the sequence 

^ M ^ IndfiN ®M)^ Indf{N M) ^ M ^ (4.4) 

which is formed by taking the direct sum of the former sequence with 
the sequence 

-> Indf{N) Indf{N) ^ 0. (4.5) 

We will need to use this specific representation of (3^ . 

We will now prove the main technical result of this paper. In the 
next section we will use a theorem of Serre in order to apply this result 
to more concrete situations. 

Proposition 4.1. Let M he a kG -module, and let f he a proper com- 
plexity function. Assume that G has normal subgroups Li, . . . , Lm of 
index p such that f3f^^--- f3f^ = in Ext^^{M, M). If cdskLi{M) < f 
for every i, then cdskoiM) < f . 

Proof. We shall do the following: we shall represent ■ ■ ■ as an 
exact sequence, and than we shall use resolutions over the subgroups 
Li, . . . Lm and Wall's construction in order to create a projective com- 
plex of growth rate < / over this sequence. We than use the fact that 
the product of the Bocksteins is zero in cohomology in order to derive 
a projective resolution of growth rate < / for M (B N, where A'" is a 
module which will be described in the sequel. 

By assumption, for each i we have a /cLj-module Ni and a projective 
resolution 

>Fl^Ff^M®Ni^O (4.6) 
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of growth rate < /. By inducing this sequence to kG we get, as in 
Lemma I2.9[ a projective resolution of Indf^ (M © Ni) of growth rate 

We denote the module Indf^^{F^) by F". By the discussion at the 
beginning of this section, and by the fact that the cup product in 
cohomology corresponds to concatenation of exact sequences, we see 
that the cohomology class of ■ ■ ■ (3ff^ can be represented by an exact 
sequence of the form 

^ M ^ IndljM © iV„) ^ IndUM © iV„) ^ > (4.7) 

^ Ind^^ (M © iVi) Indf^ {M ® N^) ^ M ^ 0. 

Let C* be the complex obtained from this sequence by deleting the 
two copies of M at the beginning and at the end. Thus, the zeroth 
homology group of C* is M, and the 2m — 1-th homology group of C* 
is also M. All other homology groups of C* are trivial. 

Every module in C* is of the form Ind^, (M © iVj) for some i, and so 
for every module in C* we have a projective resolution of growth rate 
< /. We can use Wall's construction in order to construct from these 
resolutions a complex P* together with a map vr : P* — )■ C* which 
induces isomorphism in homology. For I > 2m — 1, the module P^ is 
the direct sum 

By considering the rank of the constituents of P\ we see that the 
growth rate of P* is < f (we use here the fact that / is a proper 
complexity function. We shall give after the proof an explicit formula 
for the number of generators in P* and in the resolution we will create 
from P*). 

We know that the product Z?!^ • • - /S^ is zero in Ext^^{M, M). We 
can interpret this fact in the following way: let us denote the kernel 
of P^"^-! ^ p2m-2 ^2m-i^ ^^iQ image of P^"^ ^ P^™"! by 

^2m-l_ rpj^g ^2m-l . p2m-l _^ Q2m-l gg^^g ^2m-l ^^^^ ^J^g j^^g^ 

of M — )■ C^"*"^. Since tt induces isomorphism in homology, the kernel 
of res(7r)|^2m-i : Z'^^~^ — )■ M is p^m-i g^j^^^ induces an isomorphism 
^2m-Yp2m-i ^ r^^g f^^^ ^j^^^ product " " " /^^^ is zero 
in ExtlQ{M, M) means that the map Z^™"-*^ — )■ M can be extended 
to a map p2™-i M. But this means that p2m-Yp2m-i gp^^g ^^g 

M®N, where = p2m-Y^2m-l ^ p2m-2_ rpj^.g ^g^^g ^j^^^ j^^^^ 

a resolution for M © given by 

^ p2m ^ p2m-l ^ ^ _^ Q. (4.9) 

By the assumption that / is a proper complexity function, it is easy to 
see that the growth rate of this resolution is < / as desired. □ 

Notice that the direct summand A^ in the proof is actually the 2m — 2 
syzygy of M. Notice also that this construction gives us not only 
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the asymptotic behavior of the growth rate of the resolution, but also 
an explicit formula for the number of generators of each term of the 
resolution. Indeed, if we denote the rank of F^" by c?", we see that 

for /> 2m - 1 the rank of is d\ + rf'f^ + •••f^m^'"^^ + ^^m^""^^- 
Therefore, since the nth term of the resolution we have constructed is 
p2m+n-i^ we have a projective resolution in which the rath term is of 
rank rf^+^m-i ^ ^n+2m-2 ^ __^n+i ^ _ Qf course, there might be a 
resolution for M or for M ® N with less generators. 



We would like now to prove our main result, using Proposition 14. 1[ 
We first recall the following theorem of Serre (see Theorem 6.4.1 in [8J) 



Theorem 5.1. (Serre) Let G he a finite p- group which is not elemen- 
tary abelian. Then there are subgroups Li, . . . , Lm of index p in G such 



Proposition 5.2. Let k be a ring, let G be a group, and let H be a 
normal subgroup of G of index p} for some I. Let M be a kG-module, 
and let f be a complexity function. Assume that for every subgroup 
H < E < G for which E/H is elementary abelian, cdskE{M) < f. 
Then cdskciM) < f. 

Proof. We argue by induction on subgroups of G which contain H. 
If G/H is elementary abelian, there is nothing to prove. Otherwise, 
suppose that the result is true for every subgroup H < L < G oi 
index p in G. Since elementary abelian subgroups oi L/H are also 
elementary abelian subgroups of G/H., we have by induction that 
cdskhiM) < f for every such subgroup L. By Serre's Theorem, there 
are subgroups Li, . . . , of index p such that ■ ■ ■ = (Just 
consider the non elementary abelian finite group G/H and the fact 
that 13 L is inf^^jj{f3L/H))- This implies, by tensoring with M, that 

(^Li ' ' ' Phm ~ 0- '■^^^ t\ms apply proposition 14.11 and conclude that 
cdSkG{M)< f. □ 

In order to apply this to arbitrary finite quotients, we use Lemma 



Proposition 5.3. Let G be a group, H a normal subgroup of finite 
index. Let M be a kG-module, and let f be a proper complexity func- 
tion. Assume that for every subgroup H < E < G for which E/H is 
elementary abelian, cdskE{M) < f . Then cdskciM) < f . 

Proof. We already know that the proposition is true in case G/H is 
a p-group. For every prime number p which divides \G/H\, let H < 
Sp < G he a. subgroup of G such that Sp/H is a p-Sylow subgroup 
of G/H. Using Proposition 15.21 together with the assumption, we see 



5. Consequences of proposition 14.11 



that ■ ■ ■ Pl, 



0. 
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that cdsks (M) < f for every p. Using Lemma [2.1H we conclude that 
cdskciM) < /. □ 

If p is a prime number which has an inverse in fc, we do not need to 
consider quotients which are p-groups. More precisely: 

Lemma 5.4. Assume that \G/H\ is invertible in k. If M is a kG- 
module such that cdskH^M) < f then cdskciM) < f . 

Proof. This follows from the fact that in case \G/H\ is invertible in k, 
the natural (onto) map 

Ind%{M) M (5.1) 
g ® m ^ g ■ m 

splits by the map 

^^WlH\ ^ (5.2) 

By Lemma [2.91 we see that cdskciM) < f. □ 

Proposition 15. 3l together with the lemma above implies the following 

Corollary 5.5. Let G be a group, H a normal subgroup of finite index. 
Let M be a kG-module, and let f be a proper complexity function. 
Assume that for every subgroup H < E < G for which E/H is p- 
elementary abelian, where p is a prime number which is not invertible 
in k, we have cdskE{M) < f . Then cdskaiM) < f . 

Consider now the special case where M, G and H before, and 

M is projective over every subgroup H < E < G such that E/H is 
elementary abelian. Then M has complexity / over each such E, where 
/ is a function which satisfies f{n) = for every n > 0. We conclude 
by Proposition 15.31 that cdskciM) < f. In particular, this means that 
M has a projective resolution of finite length. Since M is projective 
over a finite index subgroup of G, it is known that this implies that M 
is projective over G. Notice that this argument remain valid even in 
case M is not finitely generated (we can still use Wall's construction in 
order to derive a finite length projective resolution for M). This gives 
us a proof of the following result of Aljadeff and Ginosar (see p]) 

Theorem 5.6. Let k be a ring, G a group, and M a kG-module. As- 
sume that H is a finite index subgruop of G, and that M is projective 
over every subgroup H < E < G such that the quotient E/H is ele- 
mentary abelian. Then M is projective over G. 

Remark 5.7. The theorem of Aljadeff and Ginosar is formulated more 
generally for crossed product algebras. The theorem we cite here is a 
direct consequence of their theorem. 

We deduce one more corollary which we shall use in the next section. 
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Corollary 5.8. Let M be a kG-module. Assume that G has a finite 
index normal subgroup H such that M has a finitely generated pro- 
jective resolution P* over kH . If we denote by d the largest rank of 
an elementary abelian p-subgroup of G/H, where p is a prime number 
which is not invertible in k, then cdskciM) < n'^~^ . 

Proof. In view of corollary 15. 5^ we only need to show that ii H < E < 
G, and E/H is p-elementary abelian of rank d, then cdskE{M) < n'^~^. 
This follows from the fact that we have a free resolution P* for Z 
over ZjE/H with growth rate n'^~^. By tensoring this resolution over 
Z with M, we get a resolution C* for M by modules which are di- 
rect sums of copies of the module Ind^{M). Using the resolution 
Indf[{P*) Ind^{M) and the complex C*, we get by Wall's con- 
struction a projective resolution for M over kE. An easy computation 
shows that it has the desired growth rate. □ 



6. An application for special linear groups 

In this section we show how one can construct projective resolutions 
of polynomial growth for the group G = SL{n, Z) where n > 2. We 
begin by recalling the definition of congruence subgroups. 

Let n, m > 2 be two natural numbers. We have a natural homomor- 
phism of groups vr^ : SL{n,Z) — )■ S'L(n, Z^). We denote the kernel of 
vrj^ by T^. The group is called the principal congruence subgroup 
of level m. It is known (see Exercise 3 in Chapter 2.4 of [B]) that for 
m > 2 the group is torsion free. It is also known that if m > 2 
then the ZFJ^-module Z has a finite resolution by finitely generated free 
modules (see Chapter 8.9 of [6J). By using Corollarv 15.81 we see that 
cdszcC^) ^ f{(^) = '^'^"^ where d is the largest rank of an elementary 
abelian subgroup of SL{n,Zm)- 

We will show here how we can get a slightly better result. We will 
show that cdszcC^) ^ where /(a) = a"~^. This means that we have 
a projective resolution P* of 7j(BN over ZG such that rank{P°-) < ta^~'^ 
for some number t and some ZG-module N . The module N will arise 
as a syzygy of Z over SL{n, Z), and therefore will be torsion free over 
Z. Thus, if k is any ring, we can tensor this resolution with k over Z 
in order to obtain a projective resolution of /c © (fc ® A^) over kG of 
growth rate < a"~^. It follows that cdskcik) < ci"~^. 

In order to construct our resolution we will do the following: we will 
take the group H = F^^, where p and q are two distinct odd primes, 
and we will prove that ii H < E < G is a subgroup such that E/H 
is elementary abelian, then Z has a projective resolution of growth 
rate < a"~^ over E. We then use Proposition 15.31 Let Hi = F^ and 
H2 = F^. We claim the following 
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Lemma 6.1. Let r be a prime number different from p. Every r- 
elementary abelian subgroup of G/Hi = SL^UyZp) has rank < n — 1. 
A similar result holds for H2. 

Proof. We can embed the group SL{n.,'Lp) into SL{n,F), where F is 
the algebraic closure of Zp. It is known that any finite commutative 
subgroup of semisimple elements in SL{n, F) is conjugate to a sub- 
group of the diagonal matrices (matrices of order r are semisimple in 
characteristic p. This can be seen by considering their characteristic 
polynomial). But it is easy to see that the subgroup of diagonal ma- 
trices (which is isomorphic to (F*)"'^^) does not have an r-elementary 
abelian group of rank > n — 1. □ 

This almost finishes the construction. The only problem is that 
SL{n,'Lp) has an elementary abelian p-subgroups of rank > ^^^^ (see 
jllj). On the other hand, it follows from the lemma that every p- 
elementary abelian subgroup of SL{n,'Lq) is of rank < n — 1. So we 
shall overcome this problem by considering if, which is the intersection 
of Hi and H2. 

We claim the following 

Lemma 6.2. Denote by TCpg : G — ?■ G/H = SL{n,Zpq) the natural 
projection. If E is an elementary abelian subgroup of SL{n,Zpq), and 
E = 7t;^\E) then c^^(Z)<a"-2. 

Proof. First, notice that we have a natural isomorphism 

SL{n, Zpq) SL{n, Zp) x SL{n, Z,) (6.1) 

given by reduction mod p and mod q (the fact that this is indeed an 
isomorphism is an easy consequence of the Chinese Remainder Theo- 
rem). Second, if r is any prime number, then any r-elementary abelian 
subgroup of SL{n,Zpq) is of the form Ei x E2, where Ei is an r- 
elementary abelian subgroup of SL{n, Zp) and E2 is an r-elementary 
abehan subgroup of SL{n, Zg) (and we use the isomorphism above as 
identification). 

Suppose now that E < SL{n, Zp,) is r-elementary abelian for some 
prime number r. Then E is of the form Ei x E2. The subgroup E is 
contained in the subgroups Ki = EiX SL{n, Zg) and K2 = SL{n, Zp) x 
E2. By Remark 12.81 we see that it is enough to prove that Z has a 
projective resolution of growth rate < a"~^ over Ki = tt~^{Ki) or over 

K2 = Tx^^{K2). The subgroup Ki contains Hi as a finite index normal 

subgroup, and the quotient Ki/Hi is isomorphic to Ei. If r 7^ p we can 
use the fact that Hi has a finite cohomological dimension over Z, and 
conclude by Corollary 15.81 and Lemma [6?T] that Z has a Zi^i-projective 
resolution of growth rate < a"^~^. li r = p, we just consider instead the 
subgroups K2 and H2 and use the fact that p ^ q. This finishes the 
proof of the lemma. □ 
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The lemma above, together with Proposition 15.31 implies the follow- 
ing 

Corollary 6.3. Let G = SL{n,Z). Then cdszci^) < 

We claim that SL{n, Z) does not have a projective resolution of lower 
growth rate. More precisely: 

Lemma 6.4. Let G = SL{n,'L). Assume that we have a ZG-module 
M and a projective resolution P* for M © Z over ZG. Then there is a 
constant c > such that rankiciP"') ^ ca"^^ for every a. 

Proof. Consider the finite index congruence subgroup Fg and the quo- 
tient SL{n^'L^). Inside this quotient we have a 2- elementary abelian 
subgroup of rank n — 1. This is the subgroup E which contains all 
matrices of the form diag{{—iy^ , . . . , (— 1)*^") such that = mod 
2. Denote by H the inverse image of E inside G. We thus have a short 
exact sequence 



We claim that this sequence sphts. Indeed, the subgroup of H with 
the same description (all matrices of the form diag{{—l)'^^ , . . . , (— 1)*^") 
such that ^ Cj = mod 2) maps isomorphically onto E. This means in 
particular that the inflation map H*{E, Z) — )■ H*{H, Z) is one to one. 
Since the rank of abelian groups is monotonously increasing, we have 



vankziH^iE, Z)) < rankz{H''{H, Z)) = rankziExtl^iZ, Z)) (6.3) 
< rankziExf^jjiZ © M, Z)) < rankziHomzHiP" , Z)) 



But the rank of H^-^E, Z) is bounded from below by (^-ziyi (this is 
because the structure of the cohomology ring is known- it is a polyno- 
mial ring generate by — 1 variables in degree 1). We conclude that 
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< rankzHiP"") < \G/H\rankzG{P'') 
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Abstract. We define a notion of complexity for modules over 
group rings of infinite groups. This generalizes the notion of com- 
plexity for modules over group algebras of finite groups. We show 
that if M is a module over the group ring fcG, where k is any ring 
and G is any group, and M has /-complexity (where / is some 
complexity function) over some set of finite index subgroups of G, 
then M has /-complexity over G (up to a direct summand). This 
generalizes the Alperin-Evens Theorem, which states that if the 
group G is finite then the complexity of M over G is the maxi- 
mal complexity of M over an elementary abelian subgroup of G. 
We also show how we can use this generalization in order to con- 
struct projective resolutions for the integral special linear groups, 
SL{n, Z), where n > 2. 



1. Introduction 

Let G be a finite group, let p be a prime divisor of IGI, and let 
k he a. field of characteristic p. Let M be a finitely generated kG- 
module. By a theorem of Alperin and Evens (see [2]), we know that 
the nonprojectivity of M over kG is determined by its nonprojectivity 
over kE, where E ranges over elementary abelian p-subgroups of G. 

In order to state Alperin-Evens Theorem, we need the definition of 
complexity of a module. If M is a finitely generated fcC-module, we 
say that a projective resolution P* — )■ M is minimal if P* is a direct 
summand of any other projective resolution Q* of M. It follows that 
rankkciP^) — ^(^^^kciQ^) for every n (where by rankkG{M) we mean 
the minimal cardinality of a generating set of M over kG). In the case 
where G is finite and k is a field of prime characteristic, every finitely 
generated module M has a unique minimal projective resolution (see 
Chapter 2.4 of [8] for a proof of this). 

Let P* — )• M be a minimal projective resolution of M. It is known 
that the sequence of numbers a„ = rankkciP^) polynomial growth. 
We say that the complexity of M is c, if the growth rate of the sequence 
(a„) is the same as the growth rate of the sequence {rf~^). We denote 
the complexity of M by cg{M). The theorem of Alperin and Evens is 
the following: 
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Theorem 1.1. Let G be a group, let k be a field of characteristic p 
and let M be a kG-module. Then 

Cg{M) = maxE{cE{M)) (1.1) 

where the maximum is taken over all elementary abelian p-subgroups 
ofG. 

Alperin and Evens proved the theorem in the following way: first, 
they reduce the general case to the case where G is a p-group. Then 
they use the fact that the complexity can be computed as the growth 
rate of the cohomology groups H* {G, M) (this follows from the fact 
that if G is a p-group, then kG has only one simple module, the triv- 
ial module k). Then, in order to prove that the growth rate of the 
cohomology groups H* [G, M) is bounded by the growth rate over the 
elementary abelian subgroups, they use a theorem of Serre, which states 
that a finite p-group G is not elementary abelian if and only if a certain 
product vanishes in the cohomology ring of G (the constituents of this 
products are the Bocksteins of non trivial homomorphisms G — )■ Zp). 

It is known that over a field of prime characteristic, a module M has 
complexity if and only if it is projective (see Corollary 8.4.2 in [S]). 
One of the results of Theorem 11.11 is therefore Chouinard's theorem 
(for the special case where k is a field of prime characteristic), which 
states that M is projective over G if and only if it is projective over 
each elementary abelian subgroup of G. 

The theory of complexity was extended in ^ and in ^ by Benson, 
Carlson and Rickard to infinitely generated modules over kG, where G 
is a finite group and k a field of prime characteristic. In the authors 
proved that their definition of complexity is equivalent to the following 
one: a module M has complexity c if and only if M is a filtered colimit 
of finitely generated modules of complexity c, but not a filtered colimit 
of finitely generated modules of complexity less than c. 

In \3\ , Benson used this theory in order to define complexity for FP^o 
modules over kG, where A; is a field of prime characteristic and G is a 
group in KrophoUer's hierarchy, LH^ (an FP^o module is a module 
which has a projective resolution which is finitely generated in each 
dimension. An exposition of KrophoUer's hierarchy can be found in 
P). For a group G G LH^, and a module M of type FP^o over 
G, he proved that the set of complexities of M over finite subgroups 
of G is bounded, and he defined the complexity of M over G to be 
the supremum of this set (the theory developed in [3] is needed here 
because the module M might not be finitely generated over the finite 
subgroups of G). He also gave an example of a module M over the 
group G = Z2 X Z2 X Z with a periodic resolution which has complexity 
2 (and so, his definition of complexity does not agree with the definition 
of complexity as the minimal growth rate of a projective resolution). 
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The notion of complexity we will consider in this paper will be a 
generalization of the notion of complexity for finite groups and will be 
based on growth rate of projective resolutions (and so will be different 
from the notion of complexity defined by Benson). 

The idea in our computations will be the following: we will not 
consider growth rate of cohomology groups in order to study complexity 
of modules (as in the proof of the Alperin- Evens Theorem). Instead, 
we will use a complex that was originally constructed by C. T. C. Wall 
in order to construct projective resolutions explicitly, and show that 
their growth rate is less than or equal to a given function. In order to 
do so, we will also use the same theorem of Serre that is used in the 
proof of the Alperin-Evens Theorem. Wall's construction will enable 
us to consider arbitrary rings of coefficients and arbitrary groups, and 
not just fields and finite groups or groups in LH^. 

We will need two technical adjustments of the notions. First, if M 
is a A;G-module where k is any unital ring and G is any group, M 
will not necessarily have a minimal projective resolution. However, the 
fact that M has some projective resolution with certain growth gives us 
some information about M. We will therefore write M G Qkcif) and 
say that "M has /-complexity" over kG (where / is some "complexity 
function" , a notion which we will define in Section [2]) if there is some 
projective resolution P* of M of growth rate < /. In particular, the 
module under consideration will be an -FPqo module. Notice that M 
may have a variety of functions / for which M e Qkcif)- However, if 
G is finite and is a field, then M will have complexity c if and only 
if M e efeG(n""^) and M ^ Gkcin''-^). 

Second, in most cases, we will be able to show that a module M 
has /-complexity over kG only up to a direct summand. This means 
that we will only be able to show that there is a /cG-module such 
that M (B N has /-complexity over kG. We will denote this situation 
by saying that M has /-direct-summand-complexity (and write M e 
0®g-(/)). In case the group G is finite and A; is a field, it is possible 
to show that M e Qfcif) o^^y if ^ ^ ^koif)- In general, it 

seems reasonable that the two conditions will be equivalent. However, 
I do not know a proof of that. 

In Section [2] we will give the relevant definitions, and prove some 
general facts about the classes Qkcif) and Qfcif)- ^^^^ show that if 
G is a group and H a finite index normal subgroup, then if M G Ofxif) 
for every subgroup H < T < G such that T/H is a p-Sylow subgroup 
for some prime p, then M G 0®g(/)- In Section [3] we will recall the 
construction of Wall's complex. In Section H] we will consider the case 
where G/H is a p-elementary abelian group. We will show that under 
a certain assumption on the cohomology ring of M, Extl^lM, M), if 
M G 0®^(/) for some of the subgroups H < A < G such that A/H 
is a maximal proper subgroup of G/H, then also M G 0®c'(/)- In 



4 



EHUD MEIR 



Section Owe will show how we can use this result together with Serre's 
Theorem and the construction from Section [3] in order to prove that 
if M G QkEif) every subgroup H < E < G such that E/H is 
elementary abelian, then M G 0®g'(/)- By considering the case where 
G is finite and is a field of prime characteristic, we get Theorem ll.li 
In Section [H] we will present an application to special linear groups over 
Z. We will show that the trivial module Z satisfies Z G ^zsL(nZ)(f) 
where /(a) = a"~^, and we will also show that it is the best result 
possible, that is, we do not have a projective resolution of polynomial 
growth rate of lower degree. 

2. Preliminaries 

We would like to define properly the classes Qkcif) and Qfcif)- 
begin with the following: 

Definition 2.1. Let / : N — )• R+ be a function. We will say that / is a 
proper complexity function if the following condition holds: There are 
two positive real numbers Ci and C2 such that Ci < /(m + l)//(m) < C2 
for every m G N. 

For example, n", log{n + 1), 2" and 2^ are all complexity functions, 
while the function n\ is not. The condition in the definition simply 
says that the growth rates of /(m) and of /(m + 1) are equal up to 
multiplication by some constant number. 

Remark 2.2. In the fifth chapter of [12] an equivalence relation is 
defined on growth rates. Two growth functions / and g are considered 
to be equivalent if and only if there are constants Ci,mi,C2,m2 such 
that /(x) < Cig{xmi) and g{x) < C2f{xm2)- We prefer not to consider 
this equivalence relation here because we would like to distinguish, for 
example, the functions 2^ and 3^ (and also 2" and 3"). 

For any ring R, the rank of a finitely generated i?-module B is the 
minimal cardinality of a generating set of B. We can now give our 
main definition: 

Definition 2.3. Let khe a ring, G a group, and M a A;G-module. Let / 
be a proper complexity function. We say that M has /-complexity (and 
write M G Qkcif)) if there is a projective resolution P* — )■ M — )■ and 
a number d such that for n > we have rankkcP^ ^ df{n). We will 
say that M has /-direct-summand-complexity and write M G Q^cif) 
in case there is a fcG-module N for which M © G Qkcif )- 

Some remarks are in order about this definition: 

Remark 2.4. We do not use in the definition the fact that / is a proper 
complexity function. However, we need the properness assumption in 
most of what follows. 
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Remark 2.5. Notice in particular that if M G Qkcif) for some k, G, M 
and /, then M has a projective resolution in which all the terms are 
finitely generated. In other words, M is an FP^^-module. We will as- 
sume henceforth that all modules under consideration are FP^o mod- 
ules. 

Remark 2.6. If we have an onto map {kGY — )■ (kG)"^ for some / and m 
such that / < m, then all finitely generated modules over kG will have 
rank < /. In that case, our discussion will still be valid but completely 
trivial. By the right exactness of the tensor multiplication functor, it 
is easy to see that this phenomenon does not occur, for example, when 
there is a ring homomorphism from k to some commutative ring or to 
some skew field. 

Remark 2.7. Recall that if G is a finite group and k is a field, then 
we say that a finitely generated fcG-module M has complexity c if and 
only if its minimal projective resolution has growth rate n'^~^. Since 
in this case any finitely generated module will have minimal projective 
resolution of polynomial growth rate, it is easy to see that M has 
complexity c if and only if M G Qkci'^'^'^) and M ^ OfcG('^^~^)- In 
that sense, our discussion generalizes the notion of complexity, and for 
that reason we will be able to retrieve Theorem 11.11 as a special case of 
Theorem 15.31 (in order to do so, we will also need to use Remarks 12.81 
and 12.10]) . For modules over group rings of infinite groups, we do not 
necessarily have a projective resolution of polynomial growth. See for 
example Theorem 2.6 of |10] . 

Remark 2.8. In case the group G is finite and the ring is a field, 
M G Qfcif) if and only if M G Qkcif)- This is due to the existence 
of a minimal projective resolution for M over kG. It seems reasonable 
that this is true for any ring k and any group G, but I do not know a 
proof of that. 

Remark 2.9. Suppose that M is a kG-modn\e and that / is a proper 
complexity function. If M G Qkcif), then we can use a projective 
resolution P* as in definition 12.31 in order to conclude that the n-th 
syzygy of M has a resolution of growth rate /(? + n). The fact that 
/ is proper implies that every syzygy of M is also in It also 

implies that if the n-th syzygy of M is in Qfcif)^ then M is also in 

Remark 2.10. Notice that if is a subgroup of G of finite index, then 
M G Qkcif) implies that M G Qknif) (and similarly for 6®). This 
is because a projective resolution for M over kG of growth rate < / is 
also a projective resolution for M over kH of growth rate < /. This 
property might fail if H is not a finite index subgroup. This happens 
for example in case G = F is Thompson's group. It is known that G 
is an FPoo group, (i.e. the trivial ZG module Z is -FPoo) which has a 
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subgroup H which is free abehan of infinite rank (in particular, H is 
not finitely generated). For more details on Thompson's group, see [7]. 

Remark 2.11. We can think about Qkcif) as the class of all modules 
for which there exist a projective resolution with growth rate bounded 
by / (and similarly for 0®g(/))- In this way the terminology M G 
Qkcif) makes sense. 

We prove now two general facts about complexity which we will need 
in the sequel. 

Lemma 2.12. Let k,G,M,f be as above, and let H be a subgroup of 
G. IfM e QkHif), then Ind%{M) e Qkcif) 

Proof. Suppose that P* — ^ M is a projective resolution of M over 
kH which satisfies rankkniP"') < df{n). Since the induction func- 
tor from kH to kG is exact and takes projective modules to pro- 
jective modules, Ind^{P*) Ind^{M) is a projective resolution 
of Ind'l'^{M) over kG which satisfies rankkG{Ind^{P'^'')) < df{n). 
Therefore, Ind%{M) e Qkcif)- □ 

Remark 2.13. The lemma is also true if we replace Q^g by 0®^ and 
QkH by e®,. 

Lemma 2.14. Let H be a finite index normal subgroup of G. Assume 
that M G Qfs(f) /^'^ every subgroup H < S < G such that S/H is a 
p-Sylow subgroup of G/H. Then M G 0®g(/)- 

Proof. For every prime divisor p of IG/i^l, let i7 < Sp < G be a 
subgroup such that Sp/H is a p-Sylow subgroup of G/H, and let Np be 
a module which satisfies {M ® Np) G QkSpif)- Then Ind^^{M ® Np) G 
Qkcif) for every p \ \G/H\. Since Sp has finite index in G, we have 
a natural map ip : M ^ Indg^{M) given by m i— )■ J2geG/Sp 9 ® g~^m. 
The composition of this map with the natural map Qp : Indg^ (M) — )■ M 
given hj g^m ^ g - m is multiplication by \G/Sp\. Since the numbers 
\G/Sp\ are coprime, we see that the map 

®pInd'^^{M)®4' M (2.1) 

splits. It follows that M is a direct summand of (BpInd^^{M), and 
therefore also of Q)pIndg^{M © Np). The last module is in Qkcif), 
as it is a finite direct sum of modules in Qkcif)- We therefore have 
M G Qfcif) as desired. □ 

3. Wall's construction 

The complex of Wall (see [13] ) enables one to construct a resolution 
for the trivial module Z over a group G by using a resolution for the 
same module over a normal subgroup N of G and over the quotient 
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G/N . We use here a variant of Wall's construction. For the reader's 
convenience, we give here the details of the construction. 
Let S" be a ring, and let 



C 



71—1 



^ M° ^ 



be a (finite or infinite) complex of S-modules. For every n, let 

" . -r^n,i — l 



_^ y ^ M" 



(3.1) 



(3.2) 



be a projective resolution of M". The idea of Wall's construction is that 
we can build from the projective resolutions a complex T* of projective 
modules together with a map of complexes T* — )■ C* which will induce 
an isomorphism in homology. More precisely, we claim the following: 



Theorem 3.1. (Wall) Let S, C* and F"'* he complexes as described 
above. Consider the graded module T" = ®i+j=nF'^'^ ■ There are maps 
on T, 4'^' : F^'J' ^ pi-kj+k-i A; = 0, 1, . . such that: 

1. The maps rf" : T" — > T""i given by rf" = J2k i+j=n^k'' satisfy 
^n+i^n _ g evcry u. They therefore make T* a complex. 

2. The map Tin '■ T"' ^ F"'*^ — > M" is a map of complexes vr : T* — C* 
which induces an isomorphism in homology. 

Proof. We will construct the differentials 4'"' by induction on k. We 
begin with k = 0. In this case we need to give differentials dQ-' : 
_i. These differentials would just be the differentials of the 

complexes F*'*. Notice that if we would have stopped here. Part 1 of 
Theorem 13.11 would have held, but Part 2 would have not (unless all 
the maps in C* are trivial). So we need to consider also the maps in 
C*. 

Consider now the case k = 1. Using the Lifting Lemma (see Chapter 
1.7 of [6]), we can lift the maps : M" — )■ M"~^ to maps of complexes 
pi _^ pi-i -^yj^icj^ we shall denote by g^'^ : F*'-' — )■ F^~^'^ (we use 
the fact that the modules F*'-' are projective in order to apply the 
Lifting Lemma). We can now introduce on F*'* differentials of bidegree 
(—1,0) (F*'* is a bimodule in the obvious way). These would just 
be di'' = {—lYg^'^. We add the sign in order to make the equation 
4-''^' 4'^' + d'l^-'di^' = hold. 

So far we have constructed a diagram which looks like the following 
figure: 



^2,2 



^2,1 



?2,0 



M2 



j2,2 

,1,: 
.12 "^0 



j2,l 

1,1 '^o' 



,1,( 

1,0 



,0,2 



jO,l 

0,1 



,0,0 
0,0 . 
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If d]~^'-' di'' = 0, we could have taken d^'^ = d^-' + d\\ and the con- 
struction of the differentials of T* would have been completed. The 
problem is that the equations d]~^'-'dY = might not hold. We can 
now continue in the following way: we consider the maps d]~^'-'dY as 
chain maps which lift the zero map, and we use the Lifting Lemma to 
get maps (ij"' : -F*'-' — )■ F*"^'-^"*"^ which will make another component of 

equal to zero. By induction, at stage k we add in this way another 
component d^^-' which will make another component of d"^ equal to zero. 

As the number of modules in each diagonal is finite, the sum d^'^ = 
d^i^-' is finite. Moreover, our construction yields that = J2i+j=n 
is a differential on T*, and so we have Part 1 of the theorem. It is also 
easy to see that the map vr is a map of complexes. The last thing we 
need to check is that vr induces an isomorphism in homology. For that, 
we consider the filtration on T* by rows. That is, we define 

{L'Tr = ®^+,=n■,^<kF''' (3.3) 

and we consider the spectral sequence associated to this filtration. As 
the rows of F^'^ are exact complexes, it is easy to see that this spectral 
sequence collapses at the first page. This implies that vr induces an 
isomorphism in homology as desired. □ 

Remark 3.2. The original setting of Wall's complex was the following: 
suppose that we have a short exact sequence of groups 

1^ N G/N 1. (3.4) 

We would like to construct a free resolution for Z over ZG by using 
a free resolution F for Z over ZA^ and a free resolution C for Z over 
Z[G*/A^]. By inducing F to G we get a free resolution for Z[G/N] over 
ZG. By taking direct sums of Ind%{F), we get a free resolution for 
every ZG-module which is the inflation of a free Z[G/A^] -module, and 
thus, we have a free resolution for every module which appears in C. 
We can now apply the construction to get a resolution for Z over ZG. 

We would like now to apply this construction in order to prove a 
closure property of complexity of modules. We claim the following: 

Proposition 3.3. Let — )■ Mi — )■ M2 — )■ M3 — )■ &e a short exact 
sequence of kG-modules, and let f be a proper complexity function. If 
two of the modules in the sequence are in Qkcif), then so is the third 

Proof. If Ml and M3 have resolutions with growth rate < /, then the 
Horseshoe Lemma (see Lemma 2.2.8 in [H]) gives us a resolution of M2 
of growth rate < /. If Mi and M2 have respective resolutions Pi and 
P2 of growth rate < /, we can consider the complex Mi — )■ M2, whose 
homology is M3 in degree zero and in all other degrees. Using Wall's 
construction, we can construct a complex of projective modules T* such 
that T" = P2"©-Pr \ such that the homology of T* is M3 in degree 
zero and zero elsewhere. In other words, T* is a projective resolution 
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of Ml whose growth rate is < / (we need to use here the fact that / is 
proper). In a similar way, if M2 and M3 have complexities < /, we can 
consider the complex M2 — )■ M3 . The homology of this complex is Mi in 
degree 1 and zero elsewhere. The corresponding Wall's complex would 
then be a complex of projective modules • • • T3 ^ T2 ^ Ti ^ Tq ^ 
whose homology is Mi concentrated in degree 1. But this means that 
Ti — > To is onto, and since Tq is projective, we have a decomposition 
Ti = T[ © Tq. In this way we get a complex ■■■—)> T2 —)> T{ —?> Mi — 
which is a projective resolution of Mi of growth rate < / (again- 
we need to use here the assumption that / is a proper complexity 
function) . □ 

4. The case of elementary abelian quotient 

In this section we will prove the first induction result. Let k, G, M 
and / be as in the previous sections. Wc begin by recalling some facts 
about cohomology of finite groups and finite quotients. 

Assume that L < G is a normal subgroup of prime index p. The 
group G/L is a finite group of order p, and therefore we have a homo- 
morphism G ^ Zp with kernel L. This homomorphism corresponds to 
an element (l G H^{G, Zp), where the action of G on Zp is trivial. 

By considering the connecting homomorphism 5 which corresponds 
to the short exact sequence of trivial ZG-modules 

O^ZAZ^Zp^O, (4.1) 

we get an element (the Bockstein) /3l = S{Ck) G H^{G,Z). By consid- 
ering the description of cohomology classes as exact sequences, it can 
be shown that the element corresponds to the exact sequence 

^ Z ZG/L ZG/L "4^ Z^O, (4.2) 

where x is an element of G such that xL is a generator of G/L. By 
tensoring the last sequence with M over Z, wc get an exact sequence 

^ M ^ ZG/L ®zM ZG/L ^^M ^ M ^0, (4.3) 

which corresponds to an element (3^^ G Ext\Q{M^M) (the sequence 
remains exact upon tensoring with M since it splits over Z). 

Notice that we have a natural isomorphism Indf{M) 4 ZG / L®iM 
given hy g®m ^ gL®g-m. So the middle terms in the sequence which 
represent (3^ are isomorphic to IndKM). Notice also that if N is any 
/cL-module, then f3ff is cohomologically equivalent to the sequence 

^ M ^ Ind1(N e M) ^ Indf(N M) ^ M ^ (4.4) 

which is formed by taking the direct sum of the former sequence with 
the sequence 

Ind1{N) Ind1{N) 0. (4.5) 



10 



EHUD MEIR 



We will need to use the specific representation of /3ff . 

We will now prove the main technical result of this paper. In the 
next section we will use a theorem of Serre in order to apply this result 
to more concrete situations. 

Proposition 4.1. Let M be a kG-module, and let f he a proper com- 
plexity function. Assume that G has normal subgroups Li, . . . , of 
index p such that /3l{ ■ ■ ■ pf;^ = in Ext^^{M, M). If M e e®^^(/) 
for every i, then M e 6®g'(/)- 

Proof. We shall do the following: we shall represent /S^j • • ■ as an 
exact sequence, and than we shall use resolutions over the subgroups 
Li, . . . Lm and Wall's construction in order to create a projective com- 
plex of growth rate < / over this sequence. We than use the fact that 
the product of the Bocksteins is zero in cohomology in order to derive 
a projective resolution of growth rate < / for M (B N, where is a 
module which will be described in the sequel. 

By assumption, for each i we have a /cLj-module Ni and a projective 
resolution ^ 

>Fl->Ff^M®N^^O (4.6) 

of growth rate < /. By inducing this sequence to kG we get, as in 
Lemma \2.12\ a projective resolution of Ind^.{M © Ni) of growth rate 

We denote the module Ind1^{F^) by F". By the discussion at the 
beginning of this section, and by the fact that the cup product in 
cohomology corresponds to concatenation of exact sequences, we see 
that the cohomology class of (3ff_^ ■ ■ ■ (3^^ can be represented by an exact 
sequence of the form 

^ M ^ Indf^ (M © Nrn) ^ Indf^ (M © iV^) ^ > (4.7) 

^ Ind^^{M © Ni) Indf^{M © A^i) ^ M 0. 

Let C* be the complex obtained from this sequence by deleting the 
two copies of M at the beginning and at the end. Thus, the zeroth 
homology group of C* is M, and the (2m — l)-st homology group of 
C* is also M. All other homology groups of C* are trivial. 

Every module in C* is of the form Indl. {M © Ni) for some i, and so 
for every module in C* we have a projective resolution of growth rate 
< /. We can use Wall's construction in order to construct from these 
resolutions a complex P* together with a map vr : P* — )■ C* which 
induces isomorphism in homology. For / > 2m — 1, the module P' is 
the direct sum 

P^ = F[® F[-^ © ... © P4-2'"+2 F^-2m+l_ ^4_g) 

By considering the rank of the constituents of P\ we see that the 
growth rate of P* is < / (we use here the fact that / is a proper 
complexity function. We shall give after the proof a bound for the 
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number of generators in P* and in the resolution we will create from 
P*). 

We know that the product /3 = ■ ■ ■ is zero in Extl'^,{M, M). 
We can interpret this fact in the following way: let us denote the kernel 
of p2™-i ^ p2m-2 z^'^-^, and the image of P^"^ ^ p2m-i 

^2m-l rpj^g jj^^p ^2m-l . p2m-l _^ Q2m-1 gg^^g ^2m-l ^^^^ ^J^g j^^^gg 

of M — )■ C^"*"-'^. Since tt induces isomorphism in homology, the kernel 
of res{n)\z2m-i : ^2m-i 13 p2m-i ^^^^^ induces an isomorphism 

^2m-Y^2m-l ^ 

Now, up to the 2m-th term, P* is a projective resolution for M. 
Therefore, the group Ext^{M, M) can be identified with the quotient 
of the abelian group H omi^.a{Z'^"^~^ , M) by the subgroup which is the 
image of the restriction map HomkciP'^"^^^ , ^) ""^ HomkG{Z'^"^~^ , M). 
Via this identification, the cohomology class of (3 is the class of the map 
^2m-i _^ ^2m-Yp2m-i ^ ^ gj^^g ^ = 0, this meaus that the 

map ^2m,-i _^ |-jg extended to a map P^^^-i M, which implies 

that p2m-l/^2m-l gpjj^g M©Ar, wherC = p2m-l/^2m-l ^ ^2m-2_ 

This means that we have a resolution for M ® given by 

^ p2m ^ p2m-l ^ ^ ® N ^ 0. (4.9) 

By the assumption that / is a proper complexity function, it is easy to 
see that the growth rate of this resolution is < / as desired. □ 

Remcirk 4.2. In case the complexity function / is exponential, the 
proposition is true even without the assumption on the vanishing prod- 
uct in cohomology. This is due to the following reason: if G has a 
normal finite index subgroup L of index p then G/L is cyclic and has 
a periodic resolution C*. By tensoring C* with M, we get a resolution 
of M by modules of the form ZG/L (g) M ^ Indf{M). If M has a 
projective resolution P* over L of growth rate < /, then by Wall's 
construction, we get a resolution for M over kG. The fact that the 
growth rate of this resolution is / again follows from the fact that if 
/(n) = a" for some a > 1, then there is a scalar c > such that 
/(l) + /(2) + ... + /(n)<c/(n). 

Notice that the direct summand N in the proof is actually the 2m — 2 
syzygy of M. Notice also that this construction gives us not only the 
asymptotic behavior of the growth rate of the resolution, but also the 
explicit resolution. If wc denote the rank of P" by rf", we see that for 
/> 2m - 1 the rank of P' is (bounded by) d\ + rf'f^ + ■■■d^^"'^^ + 
^m^"*^^- Therefore, the rank of the n-th term of our resolution (which 
is p2"^+"-i) will be (bounded by) dl+^"'-^ + + ...d"^^ + d^^. 

Of course, there might be a resolution for M or for M ® with less 
generators. 
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5. Consequences of proposition 14.11 

We would like now to prove our main result, using Proposition 14.11 
We first recall the following theorem of Serre (see Theorem 6.4.1 in [S]) 

Theorem 5.1. (Serre) Let G be a finite p-group which is not elemen- 
tary ahelian. Then there are subgroups Li, . . . , of index p in G such 
that =0. 

Proposition 5.2. Let k be a ring, let G be a group, and let H be a 
normal subgroup of G of index p^ for some I. Let M be a kG-module, 
and let f be a complexity function. Assume that for every subgroup 
H < E < G for which E/H is elementary abelian, M e 0®£;(/)- Then 

Proof. We argue by induction on subgroups of G which contain H. 
If G/H is elementary abelian, there is nothing to prove. Otherwise, 
suppose that the result is true for every subgroup H < L < G oi 
index p in G. Since elementary abelian subgroups oi L/H are also 
elementary abelian subgroups of G/H, we have by induction that 
M G 0®2.(/) every such subgroup L. By Serre's Theorem, there 
are subgroups Li, . . . , of index p such that • ■ ■ (3^^ = (Just 
consider the non elementary abelian finite group G/H and the fact 
that (3l is infiQ^jj^^L/H))- This implies, by tensoring with M, that 
/^L^ ■ ■ ' f^L^ = 0- We can thus apply proposition 14.11 and conclude that 

M e e®J/). □ 

In order to apply this to arbitrary finite quotients, we use Lemma 

EH 

Proposition 5.3. Let G be a group, H a normal subgroup of finite 
index. Let M be a kG-module, and let f be a proper complexity func- 
tion. Assume that for every subgroup H < E < G for which E/H is 
elementary abelian, M G 6®£;(/). Then M G Q®cif)- 

Proof. We already know that the proposition is true in case G/H is 
a p-group. For every prime number p which divides \G/H\, let H < 
Sp < G he a. subgroup of G such that Sp/H is a p-Sylow subgroup 
of G/H. Using Proposition 15.21 together with the assumption, we see 
that M G Q®g (/) for every p. Using Lemma I2.14[ we conclude that 

M G e®,(/). ' □ 

If p is a prime number which has an inverse in k, we do not need to 
consider quotients which are p-groups. More precisely: 

Lemma 5.4. Assume that \G/H\ is invertible in k. If M is a kG- 
module such that M G OfnO) then M G 0®g(/)- 

Proof. This follows from the fact that in case \G/H\ is invertible in k, 
the natural (onto) map 

Ind%{M) M (5.1) 
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g ® m y-^ g ■ m 



splits by the map 



1 



(5.2) 



m I—)- 



\G/H\ 



g®g -m. 

geG/H 



By Lemma [2121 we see that M E Qfcif)- 



□ 



Proposition 15.31 together with the lemma above implies the following 

Corollary 5.5. Let G be a group, H a normal subgroup of finite index. 
Let M be a kG-module, and let f be a proper complexity function. 
Assume that for every subgroup H < E < G for which E/H is p- 
elementary abelian, where p is a prime number which is not invertible 
m k, we have M G e®^(/). Then M e e®^!/)- 

Consider now the special case where M, G and H dbTQ clS before, and 
M is projective over every subgroup H < E < G such that E/H is 
elementary abelian. We do not have here a proper complexity function, 
but it is easy to see that by applying the same arguments from Propo- 
sitions 14.11 and 15.31 we conclude that M has a projective resolution of 
finite length. Since M is projective over a finite index subgroup of G, 
it is known that this implies that M is projective over G. Notice that 
this argument remain valid even in case M is not finitely generated 
(we can still use Wall's construction in order to derive a finite length 
projective resolution for M). This gives us a proof of the following 
result of Aljadeff and Ginosar (see [Ij) 

Theorem 5.6. Let k be a ring, G a group, and M a kG-module. As- 
sume that H is a finite index normal subgroup of G, and that M is 
projective over every subgroup H < E < G such that the quotient E/H 
is elementary abelian. Then M is projective over G. 

Remark 5.7. The theorem of Aljadeff and Ginosar is formulated more 
generally for crossed product algebras. The theorem we cite here is a 
direct consequence of their theorem. 

We deduce one more corollary which we shall use in the next section. 

Corollary 5.8. Let M be a kG-module. Assume that G has a finite 
index normal subgroup H such that M has a finitely generated pro- 
jective resolution P* over kH . If we denote by d the largest rank of 
an elementary abelian p-subgroup of G/H , where p is a prime number 
which is not invertible in k, then M G ^tci''^'^''^) ■ 

Proof. In view of corollary 15.51 we only need to show that if H < E < 
G, and E/H is p-elementary abelian of rank d, then M G 0®£;(^'^~^)- 
This follows from the fact that we have a free resolution P* for Z over 
1j[E/H] with growth rate n'^^^. By tensoring this resolution over Z 
with M, we get a resolution G* for M by modules which are direct 
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sums of copies of the module l^E / H]® M = Ind^{M). Using the res- 
olution Ind^{P*) Ind^{M) and the complex (7*, we get by Wall's 
construction a projective resolution for M over kE. An easy computa- 
tion shows that it has the desired growth rate. □ 

6. An application for special linear groups 

In this section we show how one can construct projective resolutions 
of polynomial growth for the group G = SL{n, Z) where n > 2. We 
begin by recalling the definition of congruence subgroups. 

Let n, m > 2 be two natural numbers. We have a natural homomor- 
phism of groups vr^ : SL{n, Z) — > SL{n, Z^). We denote the kernel of 
ttJJj by rj^. The group is called the principal congruence subgroup 
of level m. It is known (see Exercise 3 in Chapter 2.4 of [6j) that for 
m > 2 the group is torsion free. It is also known that if m > 2 
then the ZFJ^-module Z has a finite resolution by finitely generated free 
modules (see Chapter 8.9 of [6]). By using CoroUarv 15.81 we see that 
Z e 0|'g('^'^~^) where d is the largest rank of an elementary abelian 
subgroup of SL{n,Zm)- 

We will show here how we can get a slightly better result. We will 
show that Z G 0|'g(/), where f{a) = a"~^. This means that we have a 
projective resolution P* of Z© over ZG such that rank{P°-) < taP'~'^ 
for some number t and some ZG-module A^. The module A^ will arise 
as a syzygy of Z over SL{n,7j), and therefore will be torsion free over 
Z. Thus, if k is any ring, we can tensor this resolution with k over Z 
in order to obtain a projective resolution of A; © (A; ® A^) over kG of 
growth rate < a"~^. It follows that k G 6®^(a"~^). 

In order to construct our resolution we will do the following: we will 
take the group H = F^^, where p and q are two distinct odd primes, 
and we will prove that if H < E < G is a. subgroup such that E/H 
is elementary abelian, then Z has a projective resolution of growth 
rate < a"~^ over E. We then use Proposition 15.31 Let Hi = F^ and 
H2 = Fg. We claim the following 

Lemma 6.1. Let r be a prime number different from p. Every r- 
elementary abelian subgroup of G/Hi = SL{n,1jp) has rank < n — 1. 
A similar result holds for H2- 

Proof. We can embed the group SL{n,Zp) into SL{n,F), where F is 
the algebraic closure of Zp. It is known that any finite commutative 
subgroup of semisimple elements in SL{n, F) is conjugate to a sub- 
group of the diagonal matrices (matrices of order r are semisimple in 
characteristic p. This can be seen by considering their characteristic 
polynomial). But it is easy to see that the subgroup of diagonal ma- 
trices (which is isomorphic to (F*)"~^) does not have an r-elementary 
abelian group of rank > n — 1. □ 
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This almost finishes the construction. The only problem is that 
SL{n, Zp) has an elementary abelian p-subgroups of rank > ^^-^ (see 
On the other hand, it follows from the lemma that every p- 
elementary abelian subgroup of SL{n,'Lq) is of rank < n — 1. So we 
shall overcome this problem by considering which is the intersection 
of Hi and H2. 

We claim the following 

Lemma 6.2. Denote by TCpg : G G/H = SL{n,Zpq) the natural 
projection. If E is an elementary abelian subgroup of SL{n,Zpq), and 
E = 7r-q\E) then Z e Q^gia""'^). 

Proof. First, notice that we have a natural isomorphism 

SL{n, Zpg) SL{n, Zp) x SL{n, Zg) (6.1) 

given by reduction mod p and mod q (the fact that this is indeed an 
isomorphism is an easy consequence of the Chinese Remainder Theo- 
rem). Second, if r is any prime number, then any r-elementary abelian 
subgroup of SL{n,Zpq) is of the form Ei x E2, where Ei is an r- 
elementary abelian subgroup of SL{n, Zp) and E2 is an r-elementary 
abelian subgroup of SL{n, Zg) (and we use the isomorphism above as 
identification). 

Suppose now that E < SL{n, Zpg) is r-elementary abelian for some 
prime number r. Then E is of the form Ei x E2. The subgroup E is 
contained in the subgroups Ki = EiX SL{n, Zg) and K2 = SL{n, Zp) x 
E2. By Remark 12.101 we see that it is enough to prove that Z has a 
projective resolution of growth rate < a"~^ over Ki = 7ipg{Ki) or over 

K2 = TTpg{K2). The subgroup Ki contains Hi as a finite index normal 

subgroup, and the quotient Ki/Hi is isomorphic to Ei. If r 7^ p we can 
use the fact that Hi has a finite cohomological dimension over Z, and 
conclude by Corollary 15.81 and Lemma EI] that Z has a ZKi-projective 
resolution of growth rate < a""^. If r = p, we just consider instead the 
subgroups K2 and H2 and use the fact that p ^ q. This finishes the 
proof of the lemma. □ 

The lemma above, together with Proposition 15.31 implies the follow- 
ing 

Proposition 6.3. Let G = SL{n,Z). Then Z G Qf^ia''-^). 

We claim that SL{n, Z) does not have a projective resolution of lower 
growth rate. More precisely: 

Lemma 6.4. Let G = SL{n,Z). Assume that we have a ZG-module 
M and a projective resolution P* for M © Z over ZG. Then there is a 
constant c > such that rankzciP"') > ca"-^"^ for every a. 
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Proof. Consider the finite index congruence subgroup Fg and the quo- 
tient SL{n,'L^). Inside this quotient we have a 2- elementary abehan 
subgroup of rank n — 1. This is the subgroup E which contains all 
matrices of the form diag{{—lY^ , . . . , (— 1)*^") such that ^ Cj = mod 
2. Denote by H the inverse image of E inside G. We thus have a short 
exact sequence 

l^r^^H^E^l (6.2) 

We claim that this sequence splits. Indeed, the subgroup of H with 
the same description (all matrices of the form diag{{—lY^ , . . . , (— 1)*^") 
such that ^ Cj = mod 2) maps isomorphically onto E. This means in 
particular that the inflation map H*{E,Z) — )■ H*{H,Z) is one to one. 
Since the rank of abelian groups is monotonously increasing, we have 

rankz{H''{E, Z)) < rankz{H''{H, Z)) = ranfcz(Sxt^j^ (Z, Z)) (6.3) 
< rankziExf^Hi^ © M, Z)) < rankz{HamzH{P'', Z)) 
< rankMP") < IG/HlrankzaiP") 
But the rank of H'^{E,Z) is bounded from below by ^^-2)1 (^^is is 
because the structure of the cohomology ring is known- it is a polyno- 
mial ring generate by — 1 variables in degree 1). We conclude that 
{n-2y.\G/H\ - rankzciP"') as desired. □ 

Remark 6.5. We could have use, of course, for any odd prime p. 
The choice of 3 was arbitrary. 
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